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Let p be a prime and K a number field of degree p. We count the 
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property, where this property is either that the curve contains a fixed 
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degree. We also study the following question: for a given n such that 
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1 Introduction 

Our goal is to study the number of elliptic curves over number fields of 
prime degree K/Q, up to l\-isomorphism, having a prescribed property. 
This property will be one of the following: 

1) The curve has a fixed torsion group T as a subgroup. 

2) The curve has an n-isogeny, for some prescribed n. 

Our methods will actually also solve the first problem for number fields 
of degree d, where d is not divisible by any of 2, 3 or 5. 

It is clear that, when counting the number of elliptic curves with an 
n-isogeny, one has to count up to ii'-isomorphism, since if E/K has an n- 
isogeny, then so does every quadratic twist of E (in other words, the modular 
curve Yo(n) classifying n-isogenies is a coarse moduli space). 
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On the other hand, it is not clear whether it is better to count elliptic 
curves with prescribed torsion up to i^-isomorphism or ivT-isomorphism. 
Since we will mostly be concerned with the finiteness of the number of curves 
with given torsion, and taking into account that one can deduce from [18\ 
Lemma 5.5] that there will be finitely many elliptic curves over K containing 
T up to ^-isomorphism if and only if there are finitely many such curves 
up to K-isomorphism, we see that the choice of the isomorphism does not 
really matter. 

Thus, for simplicity's sake, we will always count elliptic curves up to K- 
isomorphism, and we will do so, usually without mention, throughout the 
paper. 

The number of curves will naturally depend on the prescribed property. 
Denote by Yi(m, n) the affine modular curve whose .fT-rational points classify 
isomorphism classes of the triples (E, P m , P n ), where E is an elliptic curve 
(over K) and P m and P n are torsion points (over K) which generate a 
subgroup isomorphic to Z/mZ©Z/raZ. For simplicity, we write Y\(n) instead 
of Yi(l,n). Let Xi(m,n) be the compactification of the curve Yi(m, n) 
obtained by adjoining its cusps. Denote by Yo(n) the affine curve whose 
if-rational points classify isomorphism classes of pairs (E,C), where E/K 
is an elliptic curve and C is a cyclic (Gal(K /^-invariant) subgroup of E. 
Let Xq{ti) be the compactification of Yq(u). 

The key value that will determine whether the number of elliptic curves 
with a prescribed property is finite or infinite is the genus of the appropriate 
modular curve X, where X = Xo(n) or Xi(m,n). If X is a genus curve, 
then X{K) has either none or infinitely many points, thus implying that 
there are none or infinitely many curves with the given property. Note that 
one can determine in finite time, by the Hasse principle, whether there are 
any points in X(K). 

In particular, for X = Xi(m,n) of genus and m > 2, that is for 
(m, n) = (3,3), (3,6), (4,4), or (5,5), the number of elliptic curves over a 
number field K with a subgroup isomorphic to Z/m.Z©Z/nZ is infinite if and 
only if K contains £ m , an m-th primitive root of unity, and zero otherwise. 
One direction follows from the Weil pairing, and the other from the fact that 
the curve Xi(m, n) has a Q(C m )-rational point (and hence infinitely many) 
for all of the listed pairs. 

On the other hand, if X is of genus > 2, then by Faltings' theorem [5], 
X{K) has only finitely many points. Thus, we see that we are left only with 
the genus 1 case. 

In Section 2 we count the number of curves containing a prescribed 
torsion group. We obtain that for a number field K of prime degree p > 5, 
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if X\ (m, n) is of genus 1, then there are either none or infinitely many elliptic 
curves containing Z/mZ©Z/nZ as a subgroup. We actually prove a stronger 
statement (see Theorem [1]). 

If K is of degree 5, then there are 3 elliptic curves with 11-torsion over 
Q(Cn) + and either none or infinitely many elliptic curves over K containing 
Z/mZ©Z/nZ as a subgroup for all other triples (K, m, n) such that Xx(m, n) 
is of genus 1. 

Combining this with the results of [8 J and |19j . we solve the problem for 
number fields of prime degree completely. 

In Section 3 we study the number of curves having an n-isogeny, for a 
prescribed n. 

In Section 4 we examine the relationship between the number of elliptic 
curves with an ra-isogeny and n-torsion. More specifically, we can wonder 
whether, over a number field K of prime degree, every elliptic curve with an 
ra-isogeny has a quadratic twist with a point of order n. We prove that this 
is true only in the trivial cases n = 2, 3, 4 or 6 (for any K) and for the pairs 
(n, K) = (11, Q(Cii) + ) and (ra, K) = (14, Q(C 7 ) + )- 

2 Number of elliptic curves with prescribed tor- 
sion 

As stated in the introduction, we need to study the modular curves Xi(m, n) 
of genus 1. One can see in [61 Theorem 2.6, Proposition 2.7] that Xi(m,n) 
is of genus 1 only for (m,n) = (1,11), (1,14), (1,15), (2,10), (2,12), 
(3,9), (4,8) or (6,6). Note that if K is a field of odd degree, the cases 
(m,n), where m\n and rra > 2 do not appear at all, as this would require 
Q(Cm) to be a subfield of K (because of the Weil pairing [251 Corollary 
3.11]), which is impossible. Thus we can ignore the cases (3,9), (4,8) and 
(6, 6), implying that we are left with the cases 

(m, n) G {(1, 11), (1,14), (1,15), (2,10), (2,12)}. (1) 

The number of elliptic curves containing T, for all finite torsion groups T, 
was determined by Kamienny and the author [8] over all quadratic fields and 
by the author |19j over all cubic fields. In both cases there were exceptional 
cases where for a torsion group parameterized by a modular curve of genus 1, 
there are a few fields over which there is a positive finite number of curves 
containing T. Note also that in [20] it is proven that there are infinitely 
many such quartic fields. In this paper, we prove that there are no such 
curves over a number field of degree d, where d is not divisible by any of 2, 3 
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or 5. For p = 5, and for the torsion group T = Z/11Z, we find that there 
are 3 elliptic curves with torsion T over Q(Cn) + (the maximal real subfield 
of Q(Cii)> generated by the element £11 + Cii ) an d either none or infinitely 
many curves with torsion T over any other quintic number fields. 
We state our results in the following two theorems. 

Theorem 1. a) Let d be a positive integer coprime to 6 and K a number 
field of degree d. If T is one of the following groups 

Z/nZ, where n = 1, . . . , 10, 12, 14, 15, 

Z/2Z©Z/2nZ where n = 1,..., 6, (2) 

then there are either none or infinitely many elliptic curves over K 
containing T as a subgroup. IfT is any other finite group, T ^ Z/11Z, 
then there are only finitely many (maybe 0) elliptic curves containing 
T as a subgroup. 

b ) Let d be a positive integer not divisible by 3 nor 4 nor 5 and K a number 
field of degree d. Then there are either none or infinitely many elliptic 
curves over K containing Z/11Z as a subgroup. 

We can summarize our results in a slightly weaker but "nicer" version. 
The following corollary follows trivially from Theorem [TJ 

Corollary 2. Let d be a positive integer not divisible by any of 2, 3 or 5, 
and let be K a number field of degree d. If T is one of the following groups 

Z/nZ, where n = 1, . . . , 12, 14, 15, 

Z/2Z©Z/2rtZ where n = 1,...,6, (3) 

then there are either none or infinitely many elliptic curves over K con- 
taining T as a subgroup. If T is any other finite group, then there are only 
finitely many (maybe 0) elliptic curves containing T as a subgroup. 

To complete our goal of counting the number of elliptic curves with 
prescribed torsion over number fields of prime degree, we need to deal with 
number fields of degree 5. 

Theorem 3. Let K be a number field of degree 5. 
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a) IfTis one of the following groups 



Z/nZ, where n = 1 ... 10, 12, 14, 15, 

Z/2Z © Z/2nZ w/iere n = 1 . . . 6, (4) 

i/ien i/iere are either none or infinitely many elliptic curves over K 
containing T as a subgroup. 

b) There are exactly three elliptic curves with 11-torsion over Q(Cn) + - 
Over any other quintic field there are either none or infinitely many 
elliptic curves with 11- torsion. 

c) IfTis any other finite group, then there are only finitely many ( maybe 
0) elliptic curves over K containing T as a subgroup. 

Theorems Q] and [3] combined with the results of [8] for p = 2 and [19] for 
p = 3 completely solve the problem of counting elliptic curves containing 
a prescribed torsion group over number fields of prime degree. Note that 
the results of [20J suggest that we should expect there to be infinitely many 
fields F of degree d, where d is divisible by 2, 3 or 5, such that there is 
a finite positive number of elliptic curves over F with some of the torsion 
groups from the list fl2J). 

Remark 1. 

An elliptic curve over Q has one of the following 15 groups (see [15] for 
the proof): 

Z/nZ, where n = 1 . . . 10, 12 

Z/2Z © Z/2nZ where n = 1 . . . 4, (5) 

For any number field K, there are infinitely many elliptic curves containing 
any of the groups from ([5]). All of the groups ([5]) are parameterized by 
modular curves of genus 0. All the remaining groups from ([2]), (j3J) and (j4]) 
are parameterized by a curve of genus 1. 

For a given torsion T = Z/mZ © Z/nZ, such that the modular curve 
Xi(m,n) is of genus 1, and a number field K, if there is a finite positive 
number of elliptic curves with torsion T over K, then the following two 
conditions hold. 

1. rank(Xi(m,n)(K)) = 0. 

2. At least one of the torsion points of Xi(rn,n)(K) is not a cusp (note 
that this implies \Xi(m,n)(K)\ tor s > \Xi(m, n)(Q)| tors ). 
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To prove Theorems [I] and we will use division polynomials and Galois 
representations. 

We denote by ip n the n-th division polynomial, which satisfies that, for 
a point P on an elliptic curve in Weierstrass form, ip n (x(P)) = if and only 
if nP = 0. For a definition and more information on division polynomials 
see [25]. Note that this implies that the point P will be defined either over 
the number field F obtained by adjoining a root of tp n or over a quadratic 
extension of F. 

Let E[n] denote the n-th division group of E over Q and let Q(i?[n]) 
be the n-th division field of E. The Galois group Gal(Q/Q)) acts on E[n] 
and gives rise to an embedding (j) n : Gal(Q(-E[n]/Q) GL2(Z/nZ) called 
a Galois representation associated to E[n]. Serre's Open Image Theorem 
|22j tells us that for an elliptic curve without complex multiplication (all 
of the Xi(m, n)-s that we study do not have complex multiplication) this 
embedding is surjective for all but finitely many primes. The primes for 
which this embedding is possibly not surjective can be computed in SAGE 
|23j with the non_surjective() function, which uses the bounds for the non- 
surjective primes from pQ. 

We prove Theorems [T] and [3] simultaneously as the proof of both will 
require us to look at the fields of definition of points of Xi(m,n) whose 
order is a prime power. Our strategy is to find the fields of prime degree 
over which Xi(m,n), where (m,n) is a pair from the list ([!]), has torsion 
larger than over (Q>. 

Proof of Theorems [7] and Let E be an elliptic curve without complex 
multiplication. 

Let I be an odd prime such that the Galois representation <pi is surjec- 
tive. First note that the division polynomial ipi is irreducible. The field of 
definition F of a torsion point of order I has to contain the field obtained by 
adjoining a root of ipi to Q, which is a field of degree (I 2 — 1) /2. In particular 
F has to be divisible by 4. 

If E(Q) has at least one 2-torsion point, then by \19\ Lemma 1], the 2- 
Sylow subgroup of E(K) is equal to the 2-Sylow subgroup of E(Q). Suppose 
now £7(Q)[2] = 0. One can then write E(Q) in short Weierstrass form 
y 2 = f(x), where f(x) is an irreducible degree 3 polynomial, and conclude 
that any number field containing a 2-torsion point has to have the field 
obtained by adjoining a root of / to Q as a subfield. Thus, any number field 
of degree not divisible by 3, cannot have any 2-torsion. 

Combining these two cases, we see that for any number field K of degree 
coprime to 6, the 2-Sylow subgroup of E(K) is equal to the 2-Sylow subgroup 
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of E(Q). 

Thus we are left only to deal, for each elliptic curve Xi(m,n), with the 
odd primes I for which the Galois representation (pi is not surjective. For all 
the Xi(m,n)-s we study, we list the primes (computed in SAGE) for which 
the Galois representation (pi is not surjective in the table below. 



Modular curve 


primes I for which (pi is not surjective 


X 1 (U) 


5 


XtiU) 


2, 3 


*i(15) 


2 


Xi(2,10) 


2, 3 


Xi(2,12) 


2 



Table 1. 



We start with Xi(ll) and the prime 5. The curve elliptic curve Xi(ll) 
has the following Weierstrass model 

2 3 2 

y — y = x — x 

and Xi(ll)(Q) ~ Z/5Z and all the rational torsion points are cusps. Since 
no number field of odd degree contains Q(Cs) as a subfield, Xi(ll)(F)[5] ~ 
Z/5Z, for all number fields F of odd degree. We now factor the 25-division 
polynomial of Xi(ll) and obtain the factorization 

V>25 = ^5/555/20^20/250, 

where f n and g n are irreducible polynomials of degree n. We need to examine 
only the fields generated by f$ and 55, as the zeroes of ip§ correspond to the 
5-torsion points, which are either rational (and thus cusps) or are defined 
over a field of even degree, and as /20, #20 and /250 generate fields of even 
degree. 

We compute that f§ and g§ generate the same field, Q(Cn) + - We com- 
pute X 1 (ll)(Q(Cn) + ) tors ~ Z/25Z and ranA;(Xi(ll)(Q(Cii) + )) = (via 
2-descent). The curve Xi(ll) has 10 cusps over Q(Cn) + (see j3j Exam- 
ple 9.3.5]), thus there are 15 non-cuspidal points on Xi(ll)(Q(£n) + ). As 
Z/11Z has 10 generators and each point on Xi(ll)(Q((ji) + ) corresponds to 
a pair (E, iP), where P is a point of order 11, we see that this implies that 
there are 3 elliptic curves with 11-torsion over Xi(ll)(Q(("n) + ). We also 
conclude that Q(Cn) + is the only quintic field such that there is a positive 
finite number of elliptic curves with 11-torsion over it and that if K is a 
number field of degree not divisible by 2, 3 or 5 (as to not contain Q(Cn) + ) 
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then there are either none or infinitely many elliptic curves with 11-torsion 
over K. 

We move on to Xi(14) and the prime 3. The elliptic curve Xi(14) has a 
Weierstrass model 

y 2 + xy + y = x 3 — x 

and Xi(14)(Q) ~ Z/6Z, where all the rational torsion points are cusps. We 
factor its 9-division polynomial ipg and obtain 

^9 = ^3/3/6/27, 

where f n is an irreducible polynomial of degree n. As in the previous case, 
the zeroes of ^3 do not concern us. From the factorization of ipg, we see that 
there are no points on Xi(14) of order 9 over any number field of degree 
not divisible by 3. Thus Xi(14) has no non-rational torsion points over any 
number field of degree not divisible by 2 or 3. 

The case X±(2, 10) and the prime 3 remain. The elliptic curve Xi(2, 10) 
has a Weierstrass model 

2 3 2 

y = x + x — x 

and X\(2, 10)(Q) — Z/6Z, where all the rational torsion points are cusps. 
We factor its 9-division polynomial ^9 and obtain 

V>9 = ^3/9/27, 

where f n is an irreducible polynomial of degree n. Similarly as in the pre- 
vious case we can conclude that there are no points on X\{2, 10) of order 9 
over any number field of degree not divisible by 9. Thus Xi(2, 10) has no 
non-rational torsion points over any number field of degree not divisible by 
2 or 9. 

Combining all the cases we have proven Theorems [T] and [3] □ 

Remark 2. Let a be the root of the polynomial x 5 — 18x 4 + 35x 3 — 
16x 2 — 2x + 1 which generates Q(Cn) + - The 3 elliptic curves over Q(Cn) + 
with 11-torsion are 



4a 4 - 73a 3 + 150a 2 - 96a + 27 3a 4 - 19a 3 + 19a 2 - 6a + 1 



11 



-xy + 



11 



-y 



, 3a 4 - 19a 3 + 19a 2 - 6a + 1 2 

* + Yi ' 



(6) 



2 2a 4 - 32a 3 + 68a - 8 -6a 4 + 111a 3 - 261a 2 + 190a - 33 
V H tt, xy^ y 



11 



11 



S 



x 3 + 



-6a 4 + 111a 3 - 261a 2 + 190a - 33 

n : 



(7) 



and 



y 2 + yy( 45 " 4 - 799a3 + !379a 2 - 372a - 179) + ^-(372a 4 - 6605a 3 + 

2 

11404a 2 -3157a-1519) = x 3 +^(372a 4 -6605a 3 +11404a 2 -3157a-1519). 

(8) 

The curves (|6|), ((JJ), ([8]) have j-invariants —11 • 131 3 , — 2 15 and —ll 2 re- 
spectively. The curve ([7]) has complex multiplication by the ring of integers 
Q(v— 11), while the other two curves do not have complex multiplication. 
The elliptic curves above were constructed using the formulas from [24] . 



3 Number of elliptic curves with an n-isogeny 

As we are studying elliptic curves with an n-isogeny, we are led to the study 
of the modular curves Xq(ji). 

If Xo(n) is of genus (when n < 10, n = 12, 13, 16, 18 or 25), then there 
is already infinitely many elliptic curves with an n-isogeny over Q. 

Let S be the set of n-s such that Xq{ji) is of genus 1, i.e. 

S = {11, 14, 15, 17, 19, 20, 21, 24, 27, 32, 36, 49}. (9) 

Note that |F (^)(Q)| is finite for all n G S. The curve Y (n)(Q) has 1 point 
for n = 11 and 27, 2 points for n = 14 and 17, 3 points for n = 11, 4 points 
for n = 15 and 21 and points for the remaining genus 1 cases. 

As in the previous section, we will be interested in finding the fields K 
of prime degree for which the elliptic curve Xq{u) has larger torsion than 
over Q, but still has rank 0. 

We state our results in the following theorem. 

Theorem 4. The only pairs (n,K), where n G S and K is a number field 
of prime degree such that \Yo(n)(Q)\ < \Yo(n)(K)\ < +oo are listed in the 
table below. 
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n 


K 


l*o (")(#) I 


14 




8 


14 


Q(V=3) 


14 


15 


Q(V5) 


12 


15 


Q(i) 


12 


20 


Q(») 


6 


21 


Q(V-3) 


12 


27 


Q(V=3) 


7 


32 


Q(i) 


4 


49 


Q(V=?) 


2 



Table 2. 



Proof. We first deal with the cases when Xo(n) does not have complex 
multiplication, i.e. n £ {11,14,15,17,19,20,21,24}. As in the proof of 
Theorems [1] and El for each Xq(ji), we compute primes I for which the 
Galois representation 4>i is not surjective. We list the obtained results in the 
table below. 



Modular curve 


primes I for which 0; is not surjective 


*o(ll) 


5 


X (14) 


2, 3 


X (15) 


2 


^o(17) 


2 


X (19) 


3 


X (20) 


2, 3 


X (21) 


2 


X (24) 


2 



Table 3. 



We start by proving that there is no number field K of prime degree such that 
|X (11)(Q)| < \X (11)(K)\ < +oo. We factor the 5-division polynomial of 
Xq(11) and obtain that x 2 + x — 29/5 is the only factor of prime degree, but 

X (ll)(Q(v / 5)) = X (11)(Q) ^ Z/5Z. 

The 25-division polynomial Xo(ll) has no factors of prime degree, except 
the ones corresponding to the 5-division polynomial. Thus, we have dealt 
with X (ll). 

By examining Xq(1A) over the number fields generated by the factors of 
prime degree of the 8-division and 9-division polynomials, we obtain 

X {U){Q{V^7)) tors ~ Z/2Z0Z/6Z and X {U){Q{V^3))tors ^ Z/3Z©Z/6Z 
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and Xo(14)(K) tors = Xo(14)(Q) tors for all other fields K of prime degree. 
We compute that the rank of X (14) over both Q(a/ = 3) and Q(\^7) is 0. 
Thus y (14)(Q(v /3 7)) has 8 points (|X (14)(Q( V / ^7))| minus the 4 rational 
cusps) and y (14)(Q(v /3 3)) has 14 points. 

By examining Xo(15) over the number fields generated by the factors of 
prime degree of the 8-division polynomial, we obtain 

X (15)(Q(i)) tors ~ Z/4Z Z/4Z and X (15)(Q(v / 5)) to r S ^ ® Z/8Z 

and Xo(15)(X)to rs = -Xo(15)(Q)i 0rs for all other fields K of prime degree. 
We compute that the rank of Xo(15) over both Q(z) and Q(\/5) is 0. Thus, 
by removing the 4 rational cusps of A"o(15), we obtain that Yo(15)(Q(i)) and 
F (15)(Q(\/5)) have 12 points. 

We factor the 8-division polynomial of Xo(17) and obtain that the only 
number field K of prime degree such that X (17) has torsion points defined 
over K, but not over Q, is K = Q(i). But we compute that the rank of 
Xo(17)(Q(i)) is 1, and hence there is infinitely many elliptic curves with a 
17-isogeny over Q(i). 

We factor the 9-division polynomial of Xq(19) and obtain that the only 
number field K of prime degree such that Xq{1§) has torsion points defined 
over K, but not over Q, is K = Q(y/— 3). But, as in the previous case, 
the rank of Xq(19)(Q(\ / — 3)) is 1, and hence there is infinitely many elliptic 
curves with a 19-isogeny over Q(V~ 3). 

By examining Xq(20) over the number fields generated by the factors of 
prime degree of the 8-division and 9-division polynomials, we obtain 



and Xo(20)(K)tor S = Xo(20)(Q)tors for all other fields K of prime degree. 
We compute that the rank of X (20) over Q(i) is 0, and hence Y (20)(Q(i)) 
has 6 points (we subtract the 6 rational cusps of Xo(20)). 

In a similar manner we obtain that the only field of prime degree K 
such that Xq(21) has torsion points defined over K, but not over Q, is 



K = Q(v /Z 3), and that the rank of X (21)(K) is 0. Hence y (21)(Q(\/ :z 3)) 
has 12 points (we subtract the 4 rational cusps of Xo(21)). 

By examining Xq(24) over the number fields generated by the factors of 
prime degree of the 8-division, we obtain that Xo(24)(K)t ors = Xo(24)(Q)t ors 
for all number fields of prime degree. 

For the remaining cases n G S, Xo(n) is a curve with complex multi- 
plication, so we cannot apply the same methods as before. Instead we use 



X (20)(Q(i)) tors 



Z/2Z©Z/6Z 
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the results of [1] which give a good description of the behavior of the tor- 
sion of an elliptic curve with complex multiplication defined over Q upon 
extensions. 

To find all the number fields K of prime degree such that |Xo(32)(Q)| < 
\X (32)(K)\ < +00, by [H Theorem 2], we just need to check the 8-division 
polynomial of Xq(32) and check what is Xq(32)(Q(i)). We obtain that the 
only field K with the desired property is K = Q(i), and 



The rank of X (32)(Q(f)) is 0, and hence we obtain that Y (32)(Q(i)) has 4 
points. 

Similarly, for Xo(36), by [U Theorem 2], we need to check the 9-division 
polynomial and Xq(36)(Q(\ / — 3)). We obtain 



and Xo(36)(K)tors = Xo(36)(Q)t or s for all other fields K of prime degree. 
The rank of X (36)(Q(V^3)) is 0, and hence y (36)(Q(V Z 3)) has 6 points. 

Finally, for Xo(49), by [H Theorem 2], we need to check the 4-division 
and 7-division polynomials and Xo(49)(Q(\/ — 7)). We obtain 



and Xo(49)(K)tors = -^o(49)(Q) tors for all other fields K of prime degree. 
The rank of X (49)(Q(V^7)) is 0, and hence F (49)(Q(V 3 7)) has 2 points. 



4 Curves with an n-isogeny having a twist with 
n-torsion 

An elliptic curve E/K with n-torsion has an n-isogeny and hence so do all 
twists of E. 

In this section we study when is the converse true: 

Problem 1. For which pairs (n, K), where n > 2 is a integer and K a num- 
ber field, does every elliptic curve E/K with an n-isogeny have a quadratic 
twist with an n-torsion point? 

We exclude the case n = 2, since an elliptic curve has a 2-isogeny if and 
only if it has 2-torsion. 



X (32)(Q(i)) tors ~ Z/2Z Z/4Z. 





□ 
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We solve the problem completely for all the pairs (n, K), where n is an 
integer such that there exists at least one elliptic curve with an ra-isogeny 
over Q, and where K = Q or K is a number field of prime degree. The 
restriction on n stems from the fact that already over quadratic fields, one 
does not know which are the possible degrees of isogenies. 

In the table below, for each such n, we list the genus g of Xo(n), and 
the number m of Q-isomorphism classes of elliptic curves with an n-isogeny 
in the table below. 



n 


9 


m 


n 


9 


771 


n 


9 


m 


< 10 





oo 


11 


1 


3 


27 


1 


1 


12 





oo 


14 


1 


2 


37 


2 


2 


13 





oo 


15 


1 


4 


43 


3 


1 


16 





oo 


17 


1 


2 


67 


5 


1 


18 





oo 


19 


1 


1 


163 


13 


1 


25 





oo 


21 


1 


4 








Table 4. 



That this table is complete was proven by Mazur [16] (considering only 
prime re-s) and by Kenku [U [lOl [TTj [T2] (by ruling out the remaining com- 
posite cases). 

Denote by T the set of values n appearing in Table 4, i.e. the set of 
values such that there exists an n-isogeny over Q. 

Let (f) : E — > E' be an isogeny of degree n over K. Then C = Ker <ft ~ 
TLjnL is Gal(-fT//f )-invaiant, although not all the points of Ker^ need be 
defined over K. The group C is called an n-cycle of E or a cyclic subgroup 
of E. We will say that C is defined over a extension F/K if all the points 
of C are defined over F. 

We start with the case K = Q. We believe that the results of the 
following proposition should be well known, but we were unable to find 
them anywhere in the literature. 

In the proofs, we will use particular elliptic curves and we will list them 
as they appear in Cremona's tables [2] instead of writing down equations 
for them. 

Proposition 5. a) Let n = 3, 4 or 6 and let E/Q be an elliptic curve with 
an n-isogeny. Then there exists a twist E^ of E such that E^ (Q) 
has n-torsion. 

b) Let n ^ 2, 3, 4 or 6 and n G T. Then there exists an elliptic curve with 
an n-isogeny but no quadratic twist with n-torsion over Q. 
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Proof, a) 

Let n = 3,4 or 6 and let E be an elliptic curve with an n-isogeny but 
no n-torsion over Q. Let C be the corresponding cyclic subgroup of E; 
t E Gal(Q/Q) acts on C either as the identity or by permuting the two 
generators of C. Let a £ Aut C be the automorphism that permutes the 2 
generators of C and let K be the fixed field of a. As a is of degree 2, K is a 
quadratic field, K = Q(vd). Thus Gal(Q/Q(\/d)) fixes every element of C, 
and hence C is defined over Q(\/d), implying that E(Q(\/d)) has n-torsion. 
To deal with the cases n = 3, 6 recall that for an odd Z, 

E(Q(Vd))[l] = E{Q)[l] E^(Q)[l]. (10) 

Thus we conclude that E^ (Q) has a 3-torsion point and thus n-torsion. 

For the case n = 4, let P be a generator of C . Note that cr(P) = 3P = 
-P. Thus P is of the form P = (x,yy/d), where x,y € Q, d € Q*/(Q*) 2 • 
This implies P G £^(Q). 

b) 

For n = 11 and n > 12 the statement follows trivially from the fact that 
there are no elliptic curves with n-torsion over Q. We deal with the cases 
n = 5,7, 8, 9, 10, 12 by giving an explicit example of a curve with an n- 
isogeny but no twist with n-torsion. 

Let n = 10 and E\q be the curve 87013 from [2]. If E\q had a twist E^ 
such that e[q\q) has 10-torsion, then E 10 (Q(Vd)) ~ E{f(Q(Vd)) would 
have to have 10-torsion. But by factoring the 5-division polynomial of Eiq, 
one can see that there is no such quadratic field (the 5-division polynomial 
has one quadratic factor, but Eiq has no 5-torsion points over the fields 
generated by this factor). This also deals with the case n = 5. 

In exactly the same way one can show that the curves E n , where Ej is 
26B2, E$ is 714G6, Eg is 71413 and E 12 is 90C4, have an n-isogeny but no 
n-torsion points over any quadratic field. □ 

We move on to the case when K is a an extension K/Q of prime degree. 
We first give an easy proposition that will eliminate certain values of n E T 
for all number fields K (not just the ones with prime degree). 

Proposition 6. Let n = 13, 16, 18 or 25. Then over any number field K 
there exists an elliptic curve with an n-isogeny, but with no twist with a 
point of order n. 

Proof. Over Q (and hence also over any number field K), there is infinitely 
many elliptic curves with an n-isogeny. But X\(n) is of genus > 2 and 
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hence (by Faltings' theorem) has only finitely many points over K. Thus 
only finitely many curves can have a twist with n-torsion. □ 

Now we deal (over number fields of prime degree) with the remaining 
n £ T having the property that there are infinitely many curves with an 
n-isogeny over Q. Parts of the proofs will require tedious but elementary 
and easily verifiable computations involving polynomials, so we will leave 
out some of the details. 

Proposition 7. Let K be a number field of prime degree. 

a) Let n = 3,4 or 6 and let E/K be an elliptic curve with an n-isogeny. 
Then there exists a twist E^ of E such that E^ (K) has a point of 
order n. 

b) Let n = 5,7,8,9,10 or 12. Then there exists an elliptic curve E/K 
with an n-isogeny but no quadratic twist with point of order n over K. 

Proof. The proof of a) is exactly the same as the proof of Proposition [5] a) , 
except for the change of the base field. 

We prove 6) by contradiction. Let n = 5,7, 8, 9, 10 or 12 and suppose 
that K is a number field of prime degree such that every elliptic curve with 
an n-isogeny has a twist with n-torsion over K. Let E/Q be an elliptic curve 
with an n-isogeny, but with no twists with n-torsion over Q (such a curve 
exists by Proposition [5] b)). This implies that the cyclic subgroup C of order 
n is defined over some quadratic extension of K. Thus K is a number field 
such that the fixed field F of C is a extension of K such that [F : K]\2. As 
| Aut C| = 4, for n = 5,8, 10, 12 and | Aut C\ = 6 for n = 7,9, we conclude 
that K has to be a quadratic field if n = 5, 8, 10 or 12 and a cubic field if 
n = 7,9. 

We start with n = 10. Let E\q be the curve 87013 and 

E[ Q :y 2 = x 3 + (768\/5 - 960)x + (-14336^5 + 21504). 

The field of definition of the 10-cycle of E\o is Q(Cs)> and one can check 
that Q(V5) is the only field of prime degree over which E\q has a twist with 
10-torsion. On the other hand, E' w has a 10-cycle (which is defined over a 
quartic extension of Q(\/5)), and by looking at the 5-division polynomial of 
E' 10 , one can see that E[ has no twist over Q(V5) with 5-torsion. Thus, 
there does not exist a field of prime degree such that every elliptic curve 
with a 10-cycle has a twist with 10-torsion. This also deals with the case 
n = 5. 
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For n = 7, let E 7 be the curve 26B2 and let E' 7 be the curve 162B2. One 
can check that the intersection of the fields over which the 7-cycles of Ej 
and Etj are defined is Q. Hence, over no number field of prime degree will 
both Ej and E' 7 have a twist with 7-torsion. 

For the case n = 8 let E 8 be 714G6 and E' 8 be 45A8. We want to prove 
that there do not exist quartic fields Kl and K2 such that E$(K1) and 
E' g (K2) have a point of order 8 and the intersection of Kl and K2 is a 
quadratic field. Suppose the opposite, that such fields K\ and Ki exist. By 
examining the 8-division polynomial of E 8 , we see that K\ has to have Q(\/3) 
as a subfield. Now we factor the 8-division polynomial of E' 8 over Q(\/3) 
and obtain that E' s does not have a point of order 8 over any quadratic 
extension of Q(\/3)- Thus there exists no number field K of prime degree 
such that both Eg and E' 8 have a twist with a point of order 8 over K. 

For the case n = 9, let Eg be 71413 and let E'g be 91B3. The only cubic 
field over which Eg has a twist with a point of order 9 is the field K obtained 
by adjoining a root of a; 3 + 39x 2 — 130x — 13793/3 to Q. But we check, by 
factoring the 9-division polynomial of E' 9 that E' 9 has no points of order 9 
over any quadratic extension of K. 

We are left with the case n = 12. Let E u be 90C4 and let E u be 150C4. 
We first compute the quartic field K\ over which E\2 has a point of order 
12. By factoring the 3-division polynomial, we see that K\ has to contain 
\J — 3. In a similar way, by factoring the 4-division polynomial, we see that 
K\ has to contain \J— 6. Thus K\ = Q(\/2, \J — 3). In a similar way we 
compute the quartic field Ki over which E' 12 has a point of order 12. We 
factor the 4-division polynomial and obtain that K2 has to contain y 7 — 10, 
and by factoring the 3-division polynomial we obtain that K2 has to contain 
\/5. As K\ n -^2 = Q, there is no number field K of prime degree such that 
both £^12 and E' 12 have twists over K with a point of order 12. □ 

Proposition 8. Let K be a number field of prime degree andn = 17, 19, 21, 27, 
37,43,67 or 163. Then there exists an elliptic curve E/K with an n-isogeny 
but no quadratic twist with point of order n over K . 

Proof. We prove the theorem, case by case, eliminating each case by con- 
tradiction. Suppose there exists a number field K of prime degree such that 
every elliptic curve with an n-isogeny has a twist with a point of order n 
over K. 

Let n = 17. We conclude that K must be either the field over which 
the 17-cycle is defined or a quadratic subfield of that field. The 17-cycle is 
defined over a field of degree dividing |(Z/17Z)*| = 16, so we conclude that 
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K has to be a quadratic field. But by [7J, there are no elliptic curves with 
17-torsion over any quadratic field. 

For n = 19, 37, 163, by a similar argument as above we conclude that K 
has to be either a quadratic or cubic field. But by [7J and [21], there are no 
n-torsion points on quadratic and cubic fields, respectively. 

For n = 27, we can again in the same way conclude that K has to be 
either a quadratic or cubic field, but now the nonexistence of elliptic curves 
with a 27-torsion point is proved for quadratic fields in [13J and for cubic 
fields in [I7J. _ 

For n = 43 and 67, let E n be the unique (as usual, up to Q-isomorphism) 
rational elliptic curve with complex multiplication by Q(V —n). It is well 
known that E n is the only curve with an n-isogeny. We see that for n = 43, 
the degree of K has to divide 42, and for n = 67, the degree of K has to 
divide 66. Again, from [7] and [21], one sees that there are no points of 
order n over quadratic or cubic field. Thus, for n = 43, the degree of K is 
7, and for n = 67, the degree is 11. But for E or a twist E^ of E over K 
to have an n-torsion point, E has to have a torsion point over a quadratic 
extension of K. But from (4J Lemma 4], we see that the smallest factor of 
the n-division polynomial of E n is of degree (n — l)/2, making it impossible 
for E n to have a point of order n over a quadratic extension of K. 

We are left with the case n = 21. There are 4 curves over Q with 
a 21-isogeny, all in the same isogeny class. These are the curves in the 
162C isogeny class. The degree of K has to divide |(Z/nZ)*| = 12, so 
K is a quadratic or cubic field. We can eliminate the possibility of K 
being quadratic by [2]. We factor the 7-division polynomials of the curve 
162C1 and obtain that the only cubic field over which this curve has a twist 
with 7-torsion is generated by a root of the polynomial x 3 — 48x 2 — 960x + 
137216/7. Denote this field by K\. On the other hand, the only cubic field 
K2 over which 162C2 has a twist with 7-torsion is generated by a root of the 
polynomial x 3 + 6x 2 — 15x — 73. One easily checks K\ n K2 = Q, concluding 
that there exists no field over which both 162C1 and 162C2 have a twist 
with a point of order 21. 

□ 

Proposition 9. Let K be a number field of prime degree. Then there exists 
an elliptic curve E/K with an 15-isogeny but no quadratic twist with point 
of order 15 over K . 

Proof. Suppose there exists a number field K of prime degree such that 
every elliptic curve with a 15-isogeny has a point of order 15 over K. Then 
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over this field K, each of the four curves with a rational 15-isogeny also 
has a twist with 15-torison over K. The 4 curves with 15-isogenies are the 
curves in the 50A isogeny class. One can check by factoring their 5-division 
polynomial that the only field of prime degree over which any (and in fact 
all) of them have a twist with 5-torsion is Q(v / 5). But by [8] there is only one 
curve with 15-torsion over Q(\/5), with j-invariant -121945/32. Thus, of 
the 4 rational curves with a 15-isogeny, only 50 A3 has a twist with 15-torsion 
over Q(\/5). □ 

Note that in the previous proposition, although the 4 rational curves 
with 15-isogenies all have a twist with 5-torsion and all have a twist with 
3-torsion, only 50A3 has a twist which has both 5-torsion and 3-torsion. 

Proposition 10. Over the field Q(Cn) + > every elliptic curve with a 11- 
isogeny has a twist with 11-torsion. Over any other number field K of prime 
degree, there exists an elliptic curve with a 11-isogeny, but no twist with 11- 
torsion. 

Proof. From Theorem [3] b) , we see that there are exactly 3 elliptic curves 
with 11-torsion over Q(Cn) + _We compute A (ll)(Q(Cn) + ) = X (11)(Q), 
and as there are only, up to Q-isomorphism, 3 curves with 11-isogeny over 
Q, we conclude that there are only 3 curves with a 11-isogeny over Q(Cn) + - 
Thus, every elliptic curve with a 11-isogeny over Q(Cn) + is a twist of one 
of the curves given in © , ([7]) or ([8]) . 

Suppose now that there exists another number field K ^ Q(Cn) + with 
the property from above. This would imply that the curve 121A1 has a 
twist with 11-torsion over K. But the the 11-division polynomial of 121 Al 
factors into polynomials of degree 5 and 55, where the field generated by 
the degree 5 polynomial is Q(Cn) + - It follows that Q(Cn) + is the only field 
of prime degree over which 121A1 has a twist with 11-torsion. □ 

Proposition 11. Over the field Q(C7) + > every elliptic curve with a 14- 
isogeny has a twist with 14-torsion. Over any other number field K of prime 
degree, there exists an elliptic curve with a 14-isogeny, but no twist with 14- 
torsion. 

Proof. From [19, Theorem 12 b)], we see that there are exactly 2 curves 
with 14-torsion over Q(C7) + - We compute X (14)(Q(C 7 ) + ) = X (14)(Q), 
and thus we conclude that, as over Q, there are only 2 curves with a 14- 
isogeny over Q(C7) + > implying that every curve with a 14-isogeny has a twist 
with 14-torsion over Q(C7) + - 
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Suppose now that there exists another number field K / Q(Ct) + with 
the property from above. This would imply that the curve 49A1 also has 
a twist with 11-torsion over K. But the 7-division polynomial factors as 
the product of polynomials of degree 3 and 21, where the cubic polynomial 
generates Q(C?) + - It follows that Q(C7) + is the only field of prime degree 
over which 49A1 has a twist with 7-torsion. □ 
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